In your final repo, there should be an R markdown file that organizes all computational steps for evaluating your proposed Facial Expression Recognition framework.

This file is currently a template for running evaluation experiments. You should update it according to your codes but following precisely the same structure.

Step 0 set work directories

Provide directories for training images. Training images and Training fiducial points will be in different subfolders.

Part 1: Baseline Model (GBM and logistic regression LASSO)

Step 1: set up controls for evaluation experiments.

In this chunk, we have a set of controls for the evaluation experiments.

  • (T/F) cross-validation on the training set
  • (T/F) reweighting the samples for training set
  • (number) K, the number of CV folds
  • (T/F) process features for training set
  • (T/F) run evaluation on an independent test set
  • (T/F) process features for test set
run.cv <- TRUE # run cross-validation on the training set
sample.reweight <- TRUE # run sample reweighting in model training
K <- 5  # number of CV folds
run.feature.train <- T # process features for training set
run.test <- TRUE # run evaluation on an independent test set
run.feature.test <- T # process features for test set

Step 2: import data and train-test split

#train-test split
info <- read.csv("../../data/train_set/label.csv")
n <- nrow(info)

n_train <- round(n*(4/5), 0)
train_idx <- sample(info$Index, n_train, replace = F)
test_idx <- setdiff(info$Index, train_idx)

If you choose to extract features from images, such as using Gabor filter, R memory will exhaust all images are read together. The solution is to repeat reading a smaller batch(e.g 100) and process them.

# n_files <- length(list.files(train_image_dir))
# image_list <- list()
# for(i in 1:100){
#    image_list[[i]] <- readImage(paste0(train_image_dir, sprintf("%04d", i), ".jpg"))
# }
# 

Fiducial points are stored in matlab format. In this step, we read them and store them in a list.

# #function to read fiducial points
# #input: index
# #output: matrix of fiducial points corresponding to the index
# readMat.matrix <- function(index){
#      return(round(readMat(paste0(train_pt_dir, sprintf("%04d", index), ".mat"))[[1]],0))
# }
# #load fiducial points
# fiducial_pt_list <- lapply(1:n_files, readMat.matrix)
# save(fiducial_pt_list, file="../output/fiducial_pt_list.RData")
load("../../output/fiducial_pt_list.RData")

Step 3: construct features and responses

  • The follow plots show how pairwise distance between fiducial points can work as feature for facial emotion recognition.

    • In the first column, 78 fiducials points of each emotion are marked in order.
    • In the second column distributions of vertical distance between right pupil(1) and right brow peak(21) are shown in histograms. For example, the distance of an angry face tends to be shorter than that of a surprised face.
    • The third column is the distributions of vertical distances between right mouth corner(50) and the midpoint of the upper lip(52). For example, the distance of an happy face tends to be shorter than that of a sad face.
Figure1

Figure1

feature.R should be the wrapper for all your feature engineering functions and options. The function feature( ) should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.

  • feature.R
  • Input: list of images or fiducial point
  • Output: an RData file that contains extracted features and corresponding responses
source("../../lib/feature.R")
tm_feature_train <- NA
if(run.feature.train){
  tm_feature_train <- system.time(dat_train <- feature(fiducial_pt_list, train_idx))
  save(dat_train, file="../../output/feature_train.RData")
}else{
  load(file="../../output/feature_train.RData")
}
tm_feature_test <- NA
if(run.feature.test){
  tm_feature_test <- system.time(dat_test <- feature(fiducial_pt_list, test_idx))
  save(dat_test, file="../output/feature_test.RData")
}else{
  load(file="../../output/feature_test.RData")
}

Part 1: SVM Baseline

Step 1 - 3: Same as the baseline model

Same as Baseline model

Using cross-validation, we compare the performance of models with different specifications. In the following chunk of code, we tune parameter cost_svm (number of shrinkage) for the Support vector machine (SVM)

Step 4: Train a classification model with training features and responses

source("../../lib/SVM_model.R")
# SVM Cross-validation
cost = c(0.00001, 0.0001, 0.001, 0.01, 0.1)
model_labels_svm = paste("SVM with cost =", cost) 
model_labels_svm

# err_svm <- matrix(0, nrow = length(cost), ncol = 2)
# for(i in 1:length(cost)){
#    print(paste("cost=", cost[i]))
#    err_svm[i,] <- CV_SVM(dat_train, K=5, cost[i])
#    save(err_svm, file="../output/err_svm.RData")
#  }
#Load visualization of cross validation results of svm
load("../../output/err_svm.RData")
err_svm <- as.data.frame(err_svm)
colnames(err_svm) <- c("mean_error", "sd_error")
cost = c(0.00001, 0.0001, 0.001, 0.01, 0.1)
err_svm$cost = as.factor(cost)
err_svm %>% ggplot(aes(x = cost, y = mean_error, ymin = mean_error - sd_error, ymax = mean_error + sd_error)) +
    geom_crossbar() +
    theme(axis.text.x = element_text(angle = 90, hjust = 1))

Find the best cost for SVM model and Run training and testing, then save them as RDS files. In order to save time, I commend out this chunk of code

# cost_best_svm <- cost[which.min(err_svm[,1])]
# #par_best_svm <- list(cost = cost_best_svm)
# # Training 
# tm_train_svm = NA
# tm_train_svm <- system.time(fit_train_svm <- svm(label ~., data = dat_train, kernel = "linear", cost = cost_best_svm) )
# # Testing
# tm_test_svm=NA
# tm_test_svm <- system.time(pred_svm <- predict(fit_train_svm, dat_test))
# #Save and load 
# saveRDS(tm_train_svm, "../../output/tm_train_svm.RDS")
# saveRDS(tm_test_svm, "../../output/tm_test_svm.RDS")
# saveRDS(fit_train_svm, "../../output/fit_train_svm.RDS")
# saveRDS(pred_svm, "../../output/pred_svm.RDS")
# load models and training and testing time
tm_train_svm <- readRDS("../../output/tm_train_svm.RDS")
tm_test_svm <- readRDS("../../output/tm_test_svm.RDS")
fit_train_svm <- readRDS("../../output/fit_train_svm.RDS")
pred_svm <- readRDS("../../output/pred_svm.RDS")

# Evaluation
accu_svm <- mean(dat_test$label == pred_svm)
real_label = dat_test$label %>% as.character() %>% as.numeric()
pred_value_svm  = pred_svm %>% as.character() %>% as.numeric()
confusionMatrix(pred_svm,dat_test$label)
cost_choose <- cost[which.min(err_svm[,1])]
cat("The accuracy of model: cost =", cost_choose, "is", accu_svm*100, "%.\n")

# The AUC for SVM model
AUC_SVM = auc_roc(real_label, pred_value_svm)
AUC_SVM 

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

Model_performace <- function(time_feature_train, time_feature_test, time_train, time_test){
  cat("Time for constructing training features=", time_feature_train[1], "s \n")
  cat("Time for constructing testing features=", time_feature_test[1], "s \n")
  cat("Time for training model=", time_train[1], "s \n") 
  cat("Time for testing model=", time_test[1], "s \n")
} 
cat("The accuracy of the SVM model: cost =", cost[which.min(err_svm[,1])], "is", accu_svm*100, "%.\n")
The accuracy of the SVM model: cost = 0.001 is 85.33333 %.
cat("The auc value for the SVM model is",AUC_SVM * 100, "%.\n")
The auc value for the SVM model is 80.36243 %.
Model_performace(tm_feature_train, tm_feature_test, tm_train_svm, tm_test_svm)
Time for constructing training features= NA s 
Time for constructing testing features= NA s 
Time for training model= 96.392 s 
Time for testing model= 8.741 s 

Part 2: SVM + Weighted

Step 1 - 3: Same as the baseline model

Same as Baseline model

Step 4: Train a classification model with training features and responses

source("../../lib/SVM_model_weighted.R") 
# #SVM Cross-validation
# cost = c(0.00001,0.0001,0.001,0.01,0.1,1)
# err_svm_weight <- matrix(0, nrow = length(cost), ncol = 2)
# for(i in 1:length(cost)){
#    print(paste("cost:", cost[i]))
#    err_svm_weight[i,] <- CV_SVM_weight(dat_train, K = 5, cost[i])
#    saveRDS(err_svm_weight, file="../../output/err_svm_weight.RDS")
# }
# err_svm_weight
# cost_best_svm_weight <- cost[which.min(err_svm_weight[,1])]
# saveRDS(cost_best_svm_weight, file="../../output/cost_best_svm_weight.RDS")

From err_svm_weight, we obtained that the cost didn’t influence the error mean and the error’s standard deviation

cost_best_svm_weight 
[1] 1

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.

print(paste("The accuracy of the SVM improved model: cost =", cost_best_svm_weight , "is", accu_svm_weight * 100, "%"))
print(paste("The auc value for tje SVM improved model is", AUC_SVM_weight * 100, "%"))
Model_performace(tm_feature_train, tm_feature_test, tm_train_svm_weight, tm_test_svm_weight)

Part 3: SVM + PCA + Weighted

Step 1 - 2 : Same as Baseline SVM model

Step 3: construct features and responses

Feature extraction is the same as Baseline model, and we improved the feature by using Principal Components Analysis for feature selection.

feature_improved.R should be the wrapper for all your feature engineering functions and options. The function feature_improved() should have options that correspond to different scenarios for your project and produces an R object that contains features and responses that are required by all the models you are going to evaluate later.
+ feature_improved.R
+ Input: train/test data
+ Output: an RData file that contains extracted features and corresponding responses

tm_feature_train_imp
[1] NA

Step 4: Train a classification model with training features and responses

source("../../lib/SVM_model_weighted.R") 
# #SVM Cross-validation
# cost = c(0.00001,0.0001,0.001,0.01,0.1,1)
# err_svm_imp <- matrix(0, nrow = length(cost), ncol = 2)
# for(i in 1:length(cost)){
#    print(paste("cost:", cost[i]))
#    err_svm_imp[i,] <- CV_SVM_weight(data_train_imp, K = 5, cost[i])
#    saveRDS(err_svm_imp, file="../output/err_svm_imp.RDS")
# }

err_svm_imp <- readRDS("../../output/err_svm_imp.RDS")
err_svm_imp
cost_best_svm_imp <- cost[which.min(err_svm_imp[,1])]
saveRDS(cost_best_svm_imp, file="../../output/cost_best_svm_imp.RDS")

From err_svm_imp, we obtained that the cost didn’t influence the error mean and the error’s standard deviation

cost_best_svm_imp <- readRDS("../../output/cost_best_svm_imp.RDS")
# Training
tm_train_svm_imp = NA
temp <- ovun.sample(label ~ ., data = data_train_imp, method = "over", p = 0.3)$data
tm_train_svm_imp <- system.time(fit_train_svm_imp <- svm(label ~., data = temp, kernel = "linear", cost = cost_best_svm_imp) )
#Save and load model
saveRDS(fit_train_svm_imp, "../../output/fit_train_svm_imp.RDS")
saveRDS(tm_train_svm_imp, "../../output/tm_train_svm_imp.RDS")
fit_train_svm_imp <- readRDS("../../output/fit_train_svm_imp.RDS")
tm_train_svm_imp <- readRDS("../../output/tm_train_svm_imp.RDS")
# Testing 
tm_test_svm_imp = NA
tm_test_svm_imp <- system.time(pred_svm_imp <- predict(fit_train_svm_imp, data_test_imp))
saveRDS(tm_test_svm_imp, "../../output/tm_test_svm_imp.RDS")
tm_test_svm_imp <- readRDS("../../output/tm_test_svm_imp.RDS")

# Evaluation
accu_svm_imp <- mean(dat_test$label == pred_svm_imp)
accu_svm_imp 

pred_value_svm_imp  = pred_svm_imp %>% as.character() %>% as.numeric()
real_label = dat_test$label %>% as.character() %>% as.numeric()

confusionMatrix(pred_svm_imp, dat_test$label)

print(paste("The accuracy of model: cost =", cost_best_svm_imp, "is", accu_svm_imp * 100, "%"))

# The AUC for SVM model
AUC_SVM_imp = auc_roc(real_label, pred_value_svm_imp)
AUC_SVM_imp

Summarize Running Time

Prediction performance matters, so does the running times for constructing features and for training the model, especially when the computation resource is limited.


print(paste("The accuracy of the SVM improved model: cost =", cost_best_svm_imp , "is", accu_svm_imp * 100, "%"))
print(paste("The auc value for tje SVM improved model is", AUC_SVM_imp * 100, "%"))
Model_performace(tm_feature_train_imp, tm_feature_test_imp, tm_train_svm_imp, tm_test_svm_imp)

###Reference - Du, S., Tao, Y., & Martinez, A. M. (2014). Compound facial expressions of emotion. Proceedings of the National Academy of Sciences, 111(15), E1454-E1462.

LS0tCnRpdGxlOiAiTWFpbl9TVk0iCmF1dGhvcjogIlRpYW5sZSBaaHUiCm91dHB1dDoKICBodG1sX2RvY3VtZW50OgogICAgZGZfcHJpbnQ6IHBhZ2VkCiAgaHRtbF9ub3RlYm9vazogZGVmYXVsdAogIHBkZl9kb2N1bWVudDogZGVmYXVsdAotLS0KCkluIHlvdXIgZmluYWwgcmVwbywgdGhlcmUgc2hvdWxkIGJlIGFuIFIgbWFya2Rvd24gZmlsZSB0aGF0IG9yZ2FuaXplcyAqKmFsbCBjb21wdXRhdGlvbmFsIHN0ZXBzKiogZm9yIGV2YWx1YXRpbmcgeW91ciBwcm9wb3NlZCBGYWNpYWwgRXhwcmVzc2lvbiBSZWNvZ25pdGlvbiBmcmFtZXdvcmsuIAoKVGhpcyBmaWxlIGlzIGN1cnJlbnRseSBhIHRlbXBsYXRlIGZvciBydW5uaW5nIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuIFlvdSBzaG91bGQgdXBkYXRlIGl0IGFjY29yZGluZyB0byB5b3VyIGNvZGVzIGJ1dCBmb2xsb3dpbmcgcHJlY2lzZWx5IHRoZSBzYW1lIHN0cnVjdHVyZS4gCgpgYGB7ciBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFLCBpbmNsdWRlPUZBTFNFfQppZighcmVxdWlyZSgiRUJJbWFnZSIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJCaW9jTWFuYWdlciIpCiAgQmlvY01hbmFnZXI6Omluc3RhbGwoIkVCSW1hZ2UiKQp9CmlmKCFyZXF1aXJlKCJSLm1hdGxhYiIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJSLm1hdGxhYiIpCn0KaWYoIXJlcXVpcmUoInJlYWR4bCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJyZWFkeGwiKQp9CgppZighcmVxdWlyZSgiZHBseXIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZHBseXIiKQp9CmlmKCFyZXF1aXJlKCJyZWFkeGwiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygicmVhZHhsIikKfQoKaWYoIXJlcXVpcmUoImdncGxvdDIiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2dwbG90MiIpCn0KCmlmKCFyZXF1aXJlKCJjYXJldCIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJjYXJldCIpCn0KCmlmKCFyZXF1aXJlKCJnbG1uZXQiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiZ2xtbmV0IikKfQoKaWYoIXJlcXVpcmUoIldlaWdodGVkUk9DIikpewogIGluc3RhbGwucGFja2FnZXMoIldlaWdodGVkUk9DIikKfQoKaWYoIXJlcXVpcmUoImdibSIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJnYm0iKQp9CgppZighcmVxdWlyZSgibWx0b29scyIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJtbHRvb2xzIikKfQoKaWYoIXJlcXVpcmUoIlJPU0UiKSl7CiAgaW5zdGFsbC5wYWNrYWdlcygiUk9TRSIpCn0KCmlmKCFyZXF1aXJlKCJlMTA3MSIpKXsKICBpbnN0YWxsLnBhY2thZ2VzKCJlMTA3MSIpCn0KCmxpYnJhcnkoUi5tYXRsYWIpCmxpYnJhcnkocmVhZHhsKQpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KEVCSW1hZ2UpCmxpYnJhcnkoZ2dwbG90MikKbGlicmFyeShjYXJldCkKbGlicmFyeShnbG1uZXQpCmxpYnJhcnkoV2VpZ2h0ZWRST0MpCmxpYnJhcnkoZ2JtKQpsaWJyYXJ5KG1sdG9vbHMpCmxpYnJhcnkoUk9TRSkKbGlicmFyeShlMTA3MSkKYGBgCgojIyMgU3RlcCAwIHNldCB3b3JrIGRpcmVjdG9yaWVzCmBgYHtyIHNldHNlZWQsIGV2YWw9RkFMU0UsIGluY2x1ZGU9RkFMU0V9CnNldC5zZWVkKDIwMjApCmBgYAoKUHJvdmlkZSBkaXJlY3RvcmllcyBmb3IgdHJhaW5pbmcgaW1hZ2VzLiBUcmFpbmluZyBpbWFnZXMgYW5kIFRyYWluaW5nIGZpZHVjaWFsIHBvaW50cyB3aWxsIGJlIGluIGRpZmZlcmVudCBzdWJmb2xkZXJzLiAKYGBge3IgIHdrZGlyLCBldmFsPUZBTFNFLCB3YXJuaW5nPUZBTFNFLCBpbmNsdWRlPUZBTFNFfQp0cmFpbl9kaXIgPC0gIi4uLy4uL2RhdGEvdHJhaW5fc2V0LyIgIyBUaGlzIHdpbGwgYmUgbW9kaWZpZWQgZm9yIGRpZmZlcmVudCBkYXRhIHNldHMuCnRyYWluX2ltYWdlX2RpciA8LSBwYXN0ZSh0cmFpbl9kaXIsICJpbWFnZXMvIiwgc2VwPSAiIikKdHJhaW5fcHRfZGlyIDwtIHBhc3RlKHRyYWluX2RpciwgICJwb2ludHMvIiwgc2VwPSAiIikKdHJhaW5fbGFiZWxfcGF0aCA8LSBwYXN0ZSh0cmFpbl9kaXIsICJsYWJlbC5jc3YiLCBzZXA9ICIiKSAKYGBgCgojIyBQYXJ0IDE6IEJhc2VsaW5lIE1vZGVsICAoR0JNIGFuZCBsb2dpc3RpYyByZWdyZXNzaW9uIExBU1NPKQoKIyMjIFN0ZXAgMTogc2V0IHVwIGNvbnRyb2xzIGZvciBldmFsdWF0aW9uIGV4cGVyaW1lbnRzLgoKSW4gdGhpcyBjaHVuaywgd2UgaGF2ZSBhIHNldCBvZiBjb250cm9scyBmb3IgdGhlIGV2YWx1YXRpb24gZXhwZXJpbWVudHMuIAoKKyAoVC9GKSBjcm9zcy12YWxpZGF0aW9uIG9uIHRoZSB0cmFpbmluZyBzZXQKKyAoVC9GKSByZXdlaWdodGluZyB0aGUgc2FtcGxlcyBmb3IgdHJhaW5pbmcgc2V0IAorIChudW1iZXIpIEssIHRoZSBudW1iZXIgb2YgQ1YgZm9sZHMKKyAoVC9GKSBwcm9jZXNzIGZlYXR1cmVzIGZvciB0cmFpbmluZyBzZXQKKyAoVC9GKSBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldAorIChUL0YpIHByb2Nlc3MgZmVhdHVyZXMgZm9yIHRlc3Qgc2V0CgpgYGB7ciBleHBfc2V0dXB9CnJ1bi5jdiA8LSBUUlVFICMgcnVuIGNyb3NzLXZhbGlkYXRpb24gb24gdGhlIHRyYWluaW5nIHNldApzYW1wbGUucmV3ZWlnaHQgPC0gVFJVRSAjIHJ1biBzYW1wbGUgcmV3ZWlnaHRpbmcgaW4gbW9kZWwgdHJhaW5pbmcKSyA8LSA1ICAjIG51bWJlciBvZiBDViBmb2xkcwpydW4uZmVhdHVyZS50cmFpbiA8LSBGICMgcHJvY2VzcyBmZWF0dXJlcyBmb3IgdHJhaW5pbmcgc2V0CnJ1bi50ZXN0IDwtIFRSVUUgIyBydW4gZXZhbHVhdGlvbiBvbiBhbiBpbmRlcGVuZGVudCB0ZXN0IHNldApydW4uZmVhdHVyZS50ZXN0IDwtIEYgIyBwcm9jZXNzIGZlYXR1cmVzIGZvciB0ZXN0IHNldApgYGAKCgojIyMgU3RlcCAyOiBpbXBvcnQgZGF0YSBhbmQgdHJhaW4tdGVzdCBzcGxpdCAKYGBge3J9CiN0cmFpbi10ZXN0IHNwbGl0CmluZm8gPC0gcmVhZC5jc3YoIi4uLy4uL2RhdGEvdHJhaW5fc2V0L2xhYmVsLmNzdiIpCm4gPC0gbnJvdyhpbmZvKQoKbl90cmFpbiA8LSByb3VuZChuKig0LzUpLCAwKQp0cmFpbl9pZHggPC0gc2FtcGxlKGluZm8kSW5kZXgsIG5fdHJhaW4sIHJlcGxhY2UgPSBGKQp0ZXN0X2lkeCA8LSBzZXRkaWZmKGluZm8kSW5kZXgsIHRyYWluX2lkeCkKYGBgCgpJZiB5b3UgY2hvb3NlIHRvIGV4dHJhY3QgZmVhdHVyZXMgZnJvbSBpbWFnZXMsIHN1Y2ggYXMgdXNpbmcgR2Fib3IgZmlsdGVyLCBSIG1lbW9yeSB3aWxsIGV4aGF1c3QgYWxsIGltYWdlcyBhcmUgcmVhZCB0b2dldGhlci4gVGhlIHNvbHV0aW9uIGlzIHRvIHJlcGVhdCByZWFkaW5nIGEgc21hbGxlciBiYXRjaChlLmcgMTAwKSBhbmQgcHJvY2VzcyB0aGVtLiAKYGBge3J9CiMgbl9maWxlcyA8LSBsZW5ndGgobGlzdC5maWxlcyh0cmFpbl9pbWFnZV9kaXIpKQojIGltYWdlX2xpc3QgPC0gbGlzdCgpCiMgZm9yKGkgaW4gMToxMDApewojICAgIGltYWdlX2xpc3RbW2ldXSA8LSByZWFkSW1hZ2UocGFzdGUwKHRyYWluX2ltYWdlX2Rpciwgc3ByaW50ZigiJTA0ZCIsIGkpLCAiLmpwZyIpKQojIH0KIyAKYGBgCgpGaWR1Y2lhbCBwb2ludHMgYXJlIHN0b3JlZCBpbiBtYXRsYWIgZm9ybWF0LiBJbiB0aGlzIHN0ZXAsIHdlIHJlYWQgdGhlbSBhbmQgc3RvcmUgdGhlbSBpbiBhIGxpc3QuCmBgYHtyIHJlYWQgZmlkdWNpYWwgcG9pbnRzfQojICNmdW5jdGlvbiB0byByZWFkIGZpZHVjaWFsIHBvaW50cwojICNpbnB1dDogaW5kZXgKIyAjb3V0cHV0OiBtYXRyaXggb2YgZmlkdWNpYWwgcG9pbnRzIGNvcnJlc3BvbmRpbmcgdG8gdGhlIGluZGV4CiMgcmVhZE1hdC5tYXRyaXggPC0gZnVuY3Rpb24oaW5kZXgpewojICAgICAgcmV0dXJuKHJvdW5kKHJlYWRNYXQocGFzdGUwKHRyYWluX3B0X2Rpciwgc3ByaW50ZigiJTA0ZCIsIGluZGV4KSwgIi5tYXQiKSlbWzFdXSwwKSkKIyB9CiMgI2xvYWQgZmlkdWNpYWwgcG9pbnRzCiMgZmlkdWNpYWxfcHRfbGlzdCA8LSBsYXBwbHkoMTpuX2ZpbGVzLCByZWFkTWF0Lm1hdHJpeCkKIyBzYXZlKGZpZHVjaWFsX3B0X2xpc3QsIGZpbGU9Ii4uL291dHB1dC9maWR1Y2lhbF9wdF9saXN0LlJEYXRhIikKYGBgCgpgYGB7ciBsb2FkIGZpZHVjaWFsIHBvaW50cyBmaWR1Y2lhbF9wdF9saXN0fQpsb2FkKCIuLi8uLi9vdXRwdXQvZmlkdWNpYWxfcHRfbGlzdC5SRGF0YSIpCmBgYAoKCiMjIyBTdGVwIDM6IGNvbnN0cnVjdCBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzCgorIFRoZSBmb2xsb3cgcGxvdHMgc2hvdyBob3cgcGFpcndpc2UgZGlzdGFuY2UgYmV0d2VlbiBmaWR1Y2lhbCBwb2ludHMgY2FuIHdvcmsgYXMgZmVhdHVyZSBmb3IgZmFjaWFsIGVtb3Rpb24gcmVjb2duaXRpb24uCgogICsgSW4gdGhlIGZpcnN0IGNvbHVtbiwgNzggZmlkdWNpYWxzIHBvaW50cyBvZiBlYWNoIGVtb3Rpb24gYXJlIG1hcmtlZCBpbiBvcmRlci4gCiAgKyBJbiB0aGUgc2Vjb25kIGNvbHVtbiBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlIGJldHdlZW4gcmlnaHQgcHVwaWwoMSkgYW5kICByaWdodCBicm93IHBlYWsoMjEpIGFyZSBzaG93biBpbiAgaGlzdG9ncmFtcy4gRm9yIGV4YW1wbGUsIHRoZSBkaXN0YW5jZSBvZiBhbiBhbmdyeSBmYWNlIHRlbmRzIHRvIGJlIHNob3J0ZXIgdGhhbiB0aGF0IG9mIGEgc3VycHJpc2VkIGZhY2UuCiAgKyBUaGUgdGhpcmQgY29sdW1uIGlzIHRoZSBkaXN0cmlidXRpb25zIG9mIHZlcnRpY2FsIGRpc3RhbmNlcyBiZXR3ZWVuIHJpZ2h0IG1vdXRoIGNvcm5lcig1MCkKYW5kIHRoZSBtaWRwb2ludCBvZiB0aGUgdXBwZXIgbGlwKDUyKS4gIEZvciBleGFtcGxlLCB0aGUgZGlzdGFuY2Ugb2YgYW4gaGFwcHkgZmFjZSB0ZW5kcyB0byBiZSBzaG9ydGVyIHRoYW4gdGhhdCBvZiBhIHNhZCBmYWNlLgoKIVtGaWd1cmUxXSguLi8uLi9maWdzL2ZlYXR1cmVfdmlzdWFsaXphdGlvbi5qcGcpCgpgZmVhdHVyZS5SYCBzaG91bGQgYmUgdGhlIHdyYXBwZXIgZm9yIGFsbCB5b3VyIGZlYXR1cmUgZW5naW5lZXJpbmcgZnVuY3Rpb25zIGFuZCBvcHRpb25zLiBUaGUgZnVuY3Rpb24gYGZlYXR1cmUoIClgIHNob3VsZCBoYXZlIG9wdGlvbnMgdGhhdCBjb3JyZXNwb25kIHRvIGRpZmZlcmVudCBzY2VuYXJpb3MgZm9yIHlvdXIgcHJvamVjdCBhbmQgcHJvZHVjZXMgYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzIHRoYXQgYXJlIHJlcXVpcmVkIGJ5IGFsbCB0aGUgbW9kZWxzIHlvdSBhcmUgZ29pbmcgdG8gZXZhbHVhdGUgbGF0ZXIuIAogIAogICsgYGZlYXR1cmUuUmAKICArIElucHV0OiBsaXN0IG9mIGltYWdlcyBvciBmaWR1Y2lhbCBwb2ludAogICsgT3V0cHV0OiBhbiBSRGF0YSBmaWxlIHRoYXQgY29udGFpbnMgZXh0cmFjdGVkIGZlYXR1cmVzIGFuZCBjb3JyZXNwb25kaW5nIHJlc3BvbnNlcwoKYGBge3IgZmVhdHVyZX0Kc291cmNlKCIuLi8uLi9saWIvZmVhdHVyZS5SIikKdG1fZmVhdHVyZV90cmFpbiA8LSBOQQppZihydW4uZmVhdHVyZS50cmFpbil7CiAgdG1fZmVhdHVyZV90cmFpbiA8LSBzeXN0ZW0udGltZShkYXRfdHJhaW4gPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0cmFpbl9pZHgpKQogIHNhdmUoZGF0X3RyYWluLCBmaWxlPSIuLi8uLi9vdXRwdXQvZmVhdHVyZV90cmFpbi5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vLi4vb3V0cHV0L2ZlYXR1cmVfdHJhaW4uUkRhdGEiKQp9CnRtX2ZlYXR1cmVfdGVzdCA8LSBOQQppZihydW4uZmVhdHVyZS50ZXN0KXsKICB0bV9mZWF0dXJlX3Rlc3QgPC0gc3lzdGVtLnRpbWUoZGF0X3Rlc3QgPC0gZmVhdHVyZShmaWR1Y2lhbF9wdF9saXN0LCB0ZXN0X2lkeCkpCiAgc2F2ZShkYXRfdGVzdCwgZmlsZT0iLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn1lbHNlewogIGxvYWQoZmlsZT0iLi4vLi4vb3V0cHV0L2ZlYXR1cmVfdGVzdC5SRGF0YSIpCn0KYGBgCgoKCiMjIFBhcnQgMTogU1ZNIEJhc2VsaW5lCgojIyMgU3RlcCAxIC0gMzogU2FtZSBhcyB0aGUgYmFzZWxpbmUgbW9kZWwgCgpTYW1lIGFzIEJhc2VsaW5lIG1vZGVsICAKClVzaW5nIGNyb3NzLXZhbGlkYXRpb24sIHdlIGNvbXBhcmUgdGhlIHBlcmZvcm1hbmNlIG9mIG1vZGVscyB3aXRoIGRpZmZlcmVudCBzcGVjaWZpY2F0aW9ucy4gSW4gdGhlIGZvbGxvd2luZyBjaHVuayBvZiBjb2RlLCB3ZSB0dW5lIHBhcmFtZXRlciBjb3N0X3N2bSAobnVtYmVyIG9mIHNocmlua2FnZSkgZm9yIHRoZSBTdXBwb3J0IHZlY3RvciBtYWNoaW5lIChTVk0pCgojIyMgU3RlcCA0OiBUcmFpbiBhIGNsYXNzaWZpY2F0aW9uIG1vZGVsIHdpdGggdHJhaW5pbmcgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcwpgYGB7ciBsb2FkbGliXzJ9CnNvdXJjZSgiLi4vLi4vbGliL1NWTV9tb2RlbC5SIikKYGBgCgpgYGAge3Igc3ZtIHJ1bi5jdiwgZXZhbD1GQUxTRX0KIyBTVk0gQ3Jvc3MtdmFsaWRhdGlvbgpjb3N0ID0gYygwLjAwMDAxLCAwLjAwMDEsIDAuMDAxLCAwLjAxLCAwLjEpCm1vZGVsX2xhYmVsc19zdm0gPSBwYXN0ZSgiU1ZNIHdpdGggY29zdCA9IiwgY29zdCkgCm1vZGVsX2xhYmVsc19zdm0KCiMgZXJyX3N2bSA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChjb3N0KSwgbmNvbCA9IDIpCiMgZm9yKGkgaW4gMTpsZW5ndGgoY29zdCkpewojICAgIHByaW50KHBhc3RlKCJjb3N0PSIsIGNvc3RbaV0pKQojICAgIGVycl9zdm1baSxdIDwtIENWX1NWTShkYXRfdHJhaW4sIEs9NSwgY29zdFtpXSkKIyAgICBzYXZlKGVycl9zdm0sIGZpbGU9Ii4uL291dHB1dC9lcnJfc3ZtLlJEYXRhIikKIyAgfQpgYGAKCmBgYHtyIHN2bSBjdiB2aXN1YWxpemF0aW9ufQojTG9hZCB2aXN1YWxpemF0aW9uIG9mIGNyb3NzIHZhbGlkYXRpb24gcmVzdWx0cyBvZiBzdm0KbG9hZCgiLi4vLi4vb3V0cHV0L2Vycl9zdm0uUkRhdGEiKQplcnJfc3ZtIDwtIGFzLmRhdGEuZnJhbWUoZXJyX3N2bSkKY29sbmFtZXMoZXJyX3N2bSkgPC0gYygibWVhbl9lcnJvciIsICJzZF9lcnJvciIpCmNvc3QgPSBjKDAuMDAwMDEsIDAuMDAwMSwgMC4wMDEsIDAuMDEsIDAuMSkKZXJyX3N2bSRjb3N0ID0gYXMuZmFjdG9yKGNvc3QpCmVycl9zdm0gJT4lIGdncGxvdChhZXMoeCA9IGNvc3QsIHkgPSBtZWFuX2Vycm9yLCB5bWluID0gbWVhbl9lcnJvciAtIHNkX2Vycm9yLCB5bWF4ID0gbWVhbl9lcnJvciArIHNkX2Vycm9yKSkgKwogICAgZ2VvbV9jcm9zc2JhcigpICsKICAgIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIGhqdXN0ID0gMSkpCmBgYAoKRmluZCB0aGUgYmVzdCBjb3N0IGZvciBTVk0gbW9kZWwgYW5kIFJ1biB0cmFpbmluZyBhbmQgdGVzdGluZywgdGhlbiBzYXZlIHRoZW0gYXMgUkRTIGZpbGVzLiBJbiBvcmRlciB0byBzYXZlIHRpbWUsIEkgY29tbWVuZCBvdXQgdGhpcyBjaHVuayBvZiBjb2RlCmBgYHtyIHN2bSBiZXN0X21vZGVsfQojIGNvc3RfYmVzdF9zdm0gPC0gY29zdFt3aGljaC5taW4oZXJyX3N2bVssMV0pXQojICNwYXJfYmVzdF9zdm0gPC0gbGlzdChjb3N0ID0gY29zdF9iZXN0X3N2bSkKIyAjIFRyYWluaW5nIAojIHRtX3RyYWluX3N2bSA9IE5BCiMgdG1fdHJhaW5fc3ZtIDwtIHN5c3RlbS50aW1lKGZpdF90cmFpbl9zdm0gPC0gc3ZtKGxhYmVsIH4uLCBkYXRhID0gZGF0X3RyYWluLCBrZXJuZWwgPSAibGluZWFyIiwgY29zdCA9IGNvc3RfYmVzdF9zdm0pICkKIyAjIFRlc3RpbmcKIyB0bV90ZXN0X3N2bT1OQQojIHRtX3Rlc3Rfc3ZtIDwtIHN5c3RlbS50aW1lKHByZWRfc3ZtIDwtIHByZWRpY3QoZml0X3RyYWluX3N2bSwgZGF0X3Rlc3QpKQojICNTYXZlIGFuZCBsb2FkIAojIHNhdmVSRFModG1fdHJhaW5fc3ZtLCAiLi4vLi4vb3V0cHV0L3RtX3RyYWluX3N2bS5SRFMiKQojIHNhdmVSRFModG1fdGVzdF9zdm0sICIuLi8uLi9vdXRwdXQvdG1fdGVzdF9zdm0uUkRTIikKIyBzYXZlUkRTKGZpdF90cmFpbl9zdm0sICIuLi8uLi9vdXRwdXQvZml0X3RyYWluX3N2bS5SRFMiKQojIHNhdmVSRFMocHJlZF9zdm0sICIuLi8uLi9vdXRwdXQvcHJlZF9zdm0uUkRTIikKYGBgCgpgYGB7cn0KIyBsb2FkIG1vZGVscyBhbmQgdHJhaW5pbmcgYW5kIHRlc3RpbmcgdGltZQp0bV90cmFpbl9zdm0gPC0gcmVhZFJEUygiLi4vLi4vb3V0cHV0L3RtX3RyYWluX3N2bS5SRFMiKQp0bV90ZXN0X3N2bSA8LSByZWFkUkRTKCIuLi8uLi9vdXRwdXQvdG1fdGVzdF9zdm0uUkRTIikKZml0X3RyYWluX3N2bSA8LSByZWFkUkRTKCIuLi8uLi9vdXRwdXQvZml0X3RyYWluX3N2bS5SRFMiKQpwcmVkX3N2bSA8LSByZWFkUkRTKCIuLi8uLi9vdXRwdXQvcHJlZF9zdm0uUkRTIikKCiMgRXZhbHVhdGlvbgphY2N1X3N2bSA8LSBtZWFuKGRhdF90ZXN0JGxhYmVsID09IHByZWRfc3ZtKQpyZWFsX2xhYmVsID0gZGF0X3Rlc3QkbGFiZWwgJT4lIGFzLmNoYXJhY3RlcigpICU+JSBhcy5udW1lcmljKCkKcHJlZF92YWx1ZV9zdm0gID0gcHJlZF9zdm0gJT4lIGFzLmNoYXJhY3RlcigpICU+JSBhcy5udW1lcmljKCkKY29uZnVzaW9uTWF0cml4KHByZWRfc3ZtLGRhdF90ZXN0JGxhYmVsKQpjb3N0X2Nob29zZSA8LSBjb3N0W3doaWNoLm1pbihlcnJfc3ZtWywxXSldCmNhdCgiVGhlIGFjY3VyYWN5IG9mIG1vZGVsOiBjb3N0ID0iLCBjb3N0X2Nob29zZSwgImlzIiwgYWNjdV9zdm0qMTAwLCAiJS5cbiIpCgojIFRoZSBBVUMgZm9yIFNWTSBtb2RlbApBVUNfU1ZNID0gYXVjX3JvYyhyZWFsX2xhYmVsLCBwcmVkX3ZhbHVlX3N2bSkKQVVDX1NWTSAKYGBgCgojIyMgU3VtbWFyaXplIFJ1bm5pbmcgVGltZQpQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLgoKCmBgYHtyIHJ1bm5pbmdfdGltZV8yfQpNb2RlbF9wZXJmb3JtYWNlIDwtIGZ1bmN0aW9uKHRpbWVfZmVhdHVyZV90cmFpbiwgdGltZV9mZWF0dXJlX3Rlc3QsIHRpbWVfdHJhaW4sIHRpbWVfdGVzdCl7CiAgY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdHJhaW5pbmcgZmVhdHVyZXM9IiwgdGltZV9mZWF0dXJlX3RyYWluWzFdLCAicyBcbiIpCiAgY2F0KCJUaW1lIGZvciBjb25zdHJ1Y3RpbmcgdGVzdGluZyBmZWF0dXJlcz0iLCB0aW1lX2ZlYXR1cmVfdGVzdFsxXSwgInMgXG4iKQogIGNhdCgiVGltZSBmb3IgdHJhaW5pbmcgbW9kZWw9IiwgdGltZV90cmFpblsxXSwgInMgXG4iKSAKICBjYXQoIlRpbWUgZm9yIHRlc3RpbmcgbW9kZWw9IiwgdGltZV90ZXN0WzFdLCAicyBcbiIpCn0gCmNhdCgiVGhlIGFjY3VyYWN5IG9mIHRoZSBTVk0gbW9kZWw6IGNvc3QgPSIsIGNvc3Rbd2hpY2gubWluKGVycl9zdm1bLDFdKV0sICJpcyIsIGFjY3Vfc3ZtKjEwMCwgIiUuXG4iKQpjYXQoIlRoZSBhdWMgdmFsdWUgZm9yIHRoZSBTVk0gbW9kZWwgaXMiLEFVQ19TVk0gKiAxMDAsICIlLlxuIikKTW9kZWxfcGVyZm9ybWFjZSh0bV9mZWF0dXJlX3RyYWluLCB0bV9mZWF0dXJlX3Rlc3QsIHRtX3RyYWluX3N2bSwgdG1fdGVzdF9zdm0pCmBgYAoKCgojIyBQYXJ0IDI6IFNWTSArIFdlaWdodGVkCgojIyMgU3RlcCAxIC0gMzogU2FtZSBhcyB0aGUgYmFzZWxpbmUgbW9kZWwgClNhbWUgYXMgQmFzZWxpbmUgbW9kZWwgIAoKIyMjIFN0ZXAgNDogVHJhaW4gYSBjbGFzc2lmaWNhdGlvbiBtb2RlbCB3aXRoIHRyYWluaW5nIGZlYXR1cmVzIGFuZCByZXNwb25zZXMgIAoKYGBge3J9CnNvdXJjZSgiLi4vLi4vbGliL1NWTV9tb2RlbF93ZWlnaHRlZC5SIikgCmBgYAoKYGBgIHtyIHN2bV93ZWlnaHQgcnVuLmN2LCBldmFsPUZBTFNFLCB3YXJuaW5nID0gRkFMU0V9CiMgI1NWTSBDcm9zcy12YWxpZGF0aW9uCiMgY29zdCA9IGMoMC4wMDAwMSwwLjAwMDEsMC4wMDEsMC4wMSwwLjEsMSkKIyBlcnJfc3ZtX3dlaWdodCA8LSBtYXRyaXgoMCwgbnJvdyA9IGxlbmd0aChjb3N0KSwgbmNvbCA9IDIpCiMgZm9yKGkgaW4gMTpsZW5ndGgoY29zdCkpewojICAgIHByaW50KHBhc3RlKCJjb3N0OiIsIGNvc3RbaV0pKQojICAgIGVycl9zdm1fd2VpZ2h0W2ksXSA8LSBDVl9TVk1fd2VpZ2h0KGRhdF90cmFpbiwgSyA9IDUsIGNvc3RbaV0pCiMgICAgc2F2ZVJEUyhlcnJfc3ZtX3dlaWdodCwgZmlsZT0iLi4vLi4vb3V0cHV0L2Vycl9zdm1fd2VpZ2h0LlJEUyIpCiMgfQojIGVycl9zdm1fd2VpZ2h0CiMgY29zdF9iZXN0X3N2bV93ZWlnaHQgPC0gY29zdFt3aGljaC5taW4oZXJyX3N2bV93ZWlnaHRbLDFdKV0KIyBzYXZlUkRTKGNvc3RfYmVzdF9zdm1fd2VpZ2h0LCBmaWxlPSIuLi8uLi9vdXRwdXQvY29zdF9iZXN0X3N2bV93ZWlnaHQuUkRTIikKYGBgCgpGcm9tIGBlcnJfc3ZtX3dlaWdodGAsIHdlIG9idGFpbmVkIHRoYXQgdGhlIGNvc3QgZGlkbid0IGluZmx1ZW5jZSB0aGUgZXJyb3IgbWVhbiBhbmQgdGhlIGVycm9yJ3Mgc3RhbmRhcmQgZGV2aWF0aW9uIAoKYGBge3Igc3ZtX3dlaWdodCBiZXN0X21vZGVsfQpjb3N0X2Jlc3Rfc3ZtX3dlaWdodCA8LSByZWFkUkRTKCIuLi8uLi9vdXRwdXQvY29zdF9iZXN0X3N2bV93ZWlnaHQuUkRTIikKdG1fdHJhaW5fc3ZtX3dlaWdodCA9IE5BCnRlbXBfd2VpZ2h0IDwtIG92dW4uc2FtcGxlKGxhYmVsIH4gLiwgZGF0YSA9IGRhdF90cmFpbiwgbWV0aG9kID0gIm92ZXIiLCBwID0gMC4zKSRkYXRhCnRtX3RyYWluX3N2bV93ZWlnaHQgPC0gc3lzdGVtLnRpbWUoZml0X3RyYWluX3N2bV93ZWlnaHQgPC0gc3ZtKGxhYmVsIH4uLCBkYXRhID0gdGVtcF93ZWlnaHQsIGtlcm5lbCA9ICJsaW5lYXIiLCBjb3N0ID0gY29zdF9iZXN0X3N2bV93ZWlnaHQpICkKI1NhdmUgYW5kIGxvYWQgbW9kZWwKc2F2ZVJEUyhmaXRfdHJhaW5fc3ZtX3dlaWdodCwgIi4uLy4uL291dHB1dC9maXRfdHJhaW5fc3ZtX3dlaWdodC5SRFMiKQpgYGAKCmBgYHtyIHN2bV93ZWlnaHQgUGVyZm9ybWFuY2V9CmZpdF90cmFpbl9zdm1fd2VpZ2h0IDwtIHJlYWRSRFMoIi4uLy4uL291dHB1dC9maXRfdHJhaW5fc3ZtX3dlaWdodC5SRFMiKQojIFRlc3RpbmcgCnRtX3Rlc3Rfc3ZtX3dlaWdodCA9IE5BCnRtX3Rlc3Rfc3ZtX3dlaWdodCA8LSBzeXN0ZW0udGltZShwcmVkX3N2bV93ZWlnaHQgPC0gcHJlZGljdChmaXRfdHJhaW5fc3ZtX3dlaWdodCwgZGF0X3Rlc3QpKQoKIyBFdmFsdWF0aW9uCmFjY3Vfc3ZtX3dlaWdodCA8LSBtZWFuKGRhdF90ZXN0JGxhYmVsID09IHByZWRfc3ZtX3dlaWdodCkKYWNjdV9zdm1fd2VpZ2h0IAoKcHJlZF92YWx1ZV9zdm1fd2VpZ2h0ICA9IHByZWRfc3ZtX3dlaWdodCAlPiUgYXMuY2hhcmFjdGVyKCkgJT4lIGFzLm51bWVyaWMoKQpyZWFsX2xhYmVsID0gZGF0X3Rlc3QkbGFiZWwgJT4lIGFzLmNoYXJhY3RlcigpICU+JSBhcy5udW1lcmljKCkKCmNvbmZ1c2lvbk1hdHJpeChwcmVkX3N2bV93ZWlnaHQsIGRhdF90ZXN0JGxhYmVsKQoKcHJpbnQocGFzdGUoIlRoZSBhY2N1cmFjeSBvZiBtb2RlbDogY29zdCA9IiwgY29zdF9iZXN0X3N2bV93ZWlnaHQsICJpcyIsIGFjY3Vfc3ZtX3dlaWdodCAqIDEwMCwgIiUiKSkKCiMgVGhlIEFVQyBmb3IgU1ZNIG1vZGVsCkFVQ19TVk1fd2VpZ2h0ID0gYXVjX3JvYyhyZWFsX2xhYmVsLCBwcmVkX3ZhbHVlX3N2bV93ZWlnaHQpCkFVQ19TVk1fd2VpZ2h0CgpgYGAKICAKIyMjIFN1bW1hcml6ZSBSdW5uaW5nIFRpbWUgIApQcmVkaWN0aW9uIHBlcmZvcm1hbmNlIG1hdHRlcnMsIHNvIGRvZXMgdGhlIHJ1bm5pbmcgdGltZXMgZm9yIGNvbnN0cnVjdGluZyBmZWF0dXJlcyBhbmQgZm9yIHRyYWluaW5nIHRoZSBtb2RlbCwgZXNwZWNpYWxseSB3aGVuIHRoZSBjb21wdXRhdGlvbiByZXNvdXJjZSBpcyBsaW1pdGVkLiAgCmBgYHtyIHN2bV93ZWlnaHQgcmVzdWx0c30KcHJpbnQocGFzdGUoIlRoZSBhY2N1cmFjeSBvZiB0aGUgU1ZNIGltcHJvdmVkIG1vZGVsOiBjb3N0ID0iLCBjb3N0X2Jlc3Rfc3ZtX3dlaWdodCAsICJpcyIsIGFjY3Vfc3ZtX3dlaWdodCAqIDEwMCwgIiUiKSkKcHJpbnQocGFzdGUoIlRoZSBhdWMgdmFsdWUgZm9yIHRqZSBTVk0gaW1wcm92ZWQgbW9kZWwgaXMiLCBBVUNfU1ZNX3dlaWdodCAqIDEwMCwgIiUiKSkKTW9kZWxfcGVyZm9ybWFjZSh0bV9mZWF0dXJlX3RyYWluLCB0bV9mZWF0dXJlX3Rlc3QsIHRtX3RyYWluX3N2bV93ZWlnaHQsIHRtX3Rlc3Rfc3ZtX3dlaWdodCkKCmBgYAoKCgojIyBQYXJ0IDM6IFNWTSArIFBDQSArIFdlaWdodGVkCgojIyMgU3RlcCAxIC0gMiA6IFNhbWUgYXMgQmFzZWxpbmUgU1ZNIG1vZGVsIAogIAojIyMgU3RlcCAzOiBjb25zdHJ1Y3QgZmVhdHVyZXMgYW5kIHJlc3BvbnNlcyAgCkZlYXR1cmUgZXh0cmFjdGlvbiBpcyB0aGUgc2FtZSBhcyBCYXNlbGluZSBtb2RlbCwgYW5kIHdlIGltcHJvdmVkIHRoZSBmZWF0dXJlIGJ5IHVzaW5nIFByaW5jaXBhbCBDb21wb25lbnRzIEFuYWx5c2lzIGZvciBmZWF0dXJlIHNlbGVjdGlvbi4gIAoKYGZlYXR1cmVfaW1wcm92ZWQuUmAgc2hvdWxkIGJlIHRoZSB3cmFwcGVyIGZvciBhbGwgeW91ciBmZWF0dXJlIGVuZ2luZWVyaW5nIGZ1bmN0aW9ucyBhbmQgb3B0aW9ucy4gVGhlIGZ1bmN0aW9uIGBmZWF0dXJlX2ltcHJvdmVkKClgIHNob3VsZCBoYXZlIG9wdGlvbnMgdGhhdCBjb3JyZXNwb25kIHRvIGRpZmZlcmVudCBzY2VuYXJpb3MgZm9yIHlvdXIgcHJvamVjdCBhbmQgcHJvZHVjZXMgYW4gUiBvYmplY3QgdGhhdCBjb250YWlucyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzIHRoYXQgYXJlIHJlcXVpcmVkIGJ5IGFsbCB0aGUgbW9kZWxzIHlvdSBhcmUgZ29pbmcgdG8gZXZhbHVhdGUgbGF0ZXIuICAKICArIGBmZWF0dXJlX2ltcHJvdmVkLlJgICAKICArIElucHV0OiB0cmFpbi90ZXN0IGRhdGEgIAogICsgT3V0cHV0OiBhbiBSRGF0YSBmaWxlIHRoYXQgY29udGFpbnMgZXh0cmFjdGVkIGZlYXR1cmVzIGFuZCBjb3JyZXNwb25kaW5nIHJlc3BvbnNlcyAgCiAgCmBgYHtyIGZlYXR1cmVfMn0Kc291cmNlKCIuLi8uLi9saWIvZmVhdHVyZV9pbXByb3ZlZC5SIikgIyBjaGFuZ2UgZmlsZSBuYW1lCmRhdGFfdGVzdF9pbXAgPC0gZGF0X3Rlc3RbICwtbmNvbChkYXRfdGVzdCldCmRhdGFfdHJhaW5faW1wIDwtIGRhdF90cmFpblsgLC1uY29sKGRhdF90cmFpbildCnJ1bi5mZWF0dXJlLnRyYWluX2ltcCA9IFRSVUUKdG1fZmVhdHVyZV90cmFpbl9pbXAgPC0gTkEKaWYocnVuLmZlYXR1cmUudHJhaW5faW1wKXsKICB0bV9mZWF0dXJlX3RyYWluX2ltcCA8LSBzeXN0ZW0udGltZShkYXRhX3RyYWluX2ltcCA8LSBmZWF0dXJlX2ltcHJvdmVkKGRhdGFfdHJhaW5faW1wLCBpbmRleCA9IE5VTEwpKQp9CgoKaW5kZXhfdHJhaW5fcGNhIDwtIG5jb2woZGF0YV90cmFpbl9pbXApIAoKdG1fZmVhdHVyZV90ZXN0X2ltcHJvdmVkIDwtIE5BCnJ1bi5mZWF0dXJlLnRlc3RfaW1wID0gVFJVRQppZihydW4uZmVhdHVyZS50ZXN0X2ltcCl7CiAgdG1fZmVhdHVyZV90ZXN0X2ltcCA8LSBzeXN0ZW0udGltZShkYXRhX3Rlc3RfaW1wIDwtIGZlYXR1cmVfaW1wcm92ZWQoZGF0YV90ZXN0X2ltcCwgaW5kZXggPSBpbmRleF90cmFpbl9wY2EpKQp9CgpzYXZlKGRhdGFfdHJhaW5faW1wLCBmaWxlPSIuLi8uLi9vdXRwdXQvZmVhdHVyZV90cmFpbl9pbXAuUkRhdGEiKQpzYXZlKGRhdGFfdGVzdF9pbXAsIGZpbGU9Ii4uLy4uL291dHB1dC9mZWF0dXJlX3Rlc3RfaW1wLlJEYXRhIikKc2F2ZVJEUyh0bV9mZWF0dXJlX3RyYWluX2ltcCwgZmlsZT0iLi4vLi4vb3V0cHV0L3RtX2ZlYXR1cmVfdHJhaW5faW1wLlJEUyIpCnNhdmVSRFModG1fZmVhdHVyZV90ZXN0X2ltcCwgZmlsZT0iLi4vLi4vb3V0cHV0L3RtX2ZlYXR1cmVfdGVzdF9pbXAuUkRTIikKCmRhdGFfdHJhaW5faW1wIDwtIGFzLmRhdGEuZnJhbWUoZGF0YV90cmFpbl9pbXApCmRhdGFfdHJhaW5faW1wJGxhYmVsIDwtIGRhdF90cmFpbiRsYWJlbApjb2xuYW1lcyhkYXRhX3RyYWluX2ltcCkKCmRhdGFfdGVzdF9pbXAgPC0gYXMuZGF0YS5mcmFtZShkYXRhX3Rlc3RfaW1wKQpkYXRhX3Rlc3RfaW1wJGxhYmVsIDwtIGRhdF90ZXN0JGxhYmVsCmNvbG5hbWVzKGRhdGFfdGVzdF9pbXApCgp0bV9mZWF0dXJlX3RyYWluX2ltcCA8LSByZWFkUkRTKCIuLi8uLi9vdXRwdXQvdG1fZmVhdHVyZV90cmFpbl9pbXAuUkRTIikKdG1fZmVhdHVyZV90ZXN0X2ltcCA8LSByZWFkUkRTKCIuLi8uLi9vdXRwdXQvdG1fZmVhdHVyZV90ZXN0X2ltcC5SRFMiKQpgYGAKCiMjIyBTdGVwIDQ6IFRyYWluIGEgY2xhc3NpZmljYXRpb24gbW9kZWwgd2l0aCB0cmFpbmluZyBmZWF0dXJlcyBhbmQgcmVzcG9uc2VzICAKCmBgYHtyfQpzb3VyY2UoIi4uLy4uL2xpYi9TVk1fbW9kZWxfd2VpZ2h0ZWQuUiIpIApgYGAKCmBgYCB7ciBzdm1faW1wcm92ZWQgcnVuLmN2LCBldmFsPUZBTFNFfQojICNTVk0gQ3Jvc3MtdmFsaWRhdGlvbgojIGNvc3QgPSBjKDAuMDAwMDEsMC4wMDAxLDAuMDAxLDAuMDEsMC4xLDEpCiMgZXJyX3N2bV9pbXAgPC0gbWF0cml4KDAsIG5yb3cgPSBsZW5ndGgoY29zdCksIG5jb2wgPSAyKQojIGZvcihpIGluIDE6bGVuZ3RoKGNvc3QpKXsKIyAgICBwcmludChwYXN0ZSgiY29zdDoiLCBjb3N0W2ldKSkKIyAgICBlcnJfc3ZtX2ltcFtpLF0gPC0gQ1ZfU1ZNX3dlaWdodChkYXRhX3RyYWluX2ltcCwgSyA9IDUsIGNvc3RbaV0pCiMgICAgc2F2ZVJEUyhlcnJfc3ZtX2ltcCwgZmlsZT0iLi4vb3V0cHV0L2Vycl9zdm1faW1wLlJEUyIpCiMgfQoKZXJyX3N2bV9pbXAgPC0gcmVhZFJEUygiLi4vLi4vb3V0cHV0L2Vycl9zdm1faW1wLlJEUyIpCmVycl9zdm1faW1wCmNvc3RfYmVzdF9zdm1faW1wIDwtIGNvc3Rbd2hpY2gubWluKGVycl9zdm1faW1wWywxXSldCnNhdmVSRFMoY29zdF9iZXN0X3N2bV9pbXAsIGZpbGU9Ii4uLy4uL291dHB1dC9jb3N0X2Jlc3Rfc3ZtX2ltcC5SRFMiKQpgYGAKCkZyb20gYGVycl9zdm1faW1wYCwgd2Ugb2J0YWluZWQgdGhhdCB0aGUgY29zdCBkaWRuJ3QgaW5mbHVlbmNlIHRoZSBlcnJvciBtZWFuIGFuZCB0aGUgZXJyb3IncyBzdGFuZGFyZCBkZXZpYXRpb24gCgpgYGB7ciBzdm1faW1wIGJlc3RfbW9kZWx9CmNvc3RfYmVzdF9zdm1faW1wIDwtIHJlYWRSRFMoIi4uLy4uL291dHB1dC9jb3N0X2Jlc3Rfc3ZtX2ltcC5SRFMiKQojIFRyYWluaW5nCnRtX3RyYWluX3N2bV9pbXAgPSBOQQp0ZW1wIDwtIG92dW4uc2FtcGxlKGxhYmVsIH4gLiwgZGF0YSA9IGRhdGFfdHJhaW5faW1wLCBtZXRob2QgPSAib3ZlciIsIHAgPSAwLjMpJGRhdGEKdG1fdHJhaW5fc3ZtX2ltcCA8LSBzeXN0ZW0udGltZShmaXRfdHJhaW5fc3ZtX2ltcCA8LSBzdm0obGFiZWwgfi4sIGRhdGEgPSB0ZW1wLCBrZXJuZWwgPSAibGluZWFyIiwgY29zdCA9IGNvc3RfYmVzdF9zdm1faW1wKSApCiNTYXZlIGFuZCBsb2FkIG1vZGVsCnNhdmVSRFMoZml0X3RyYWluX3N2bV9pbXAsICIuLi8uLi9vdXRwdXQvZml0X3RyYWluX3N2bV9pbXAuUkRTIikKc2F2ZVJEUyh0bV90cmFpbl9zdm1faW1wLCAiLi4vLi4vb3V0cHV0L3RtX3RyYWluX3N2bV9pbXAuUkRTIikKYGBgCgpgYGB7cn0KZml0X3RyYWluX3N2bV9pbXAgPC0gcmVhZFJEUygiLi4vLi4vb3V0cHV0L2ZpdF90cmFpbl9zdm1faW1wLlJEUyIpCnRtX3RyYWluX3N2bV9pbXAgPC0gcmVhZFJEUygiLi4vLi4vb3V0cHV0L3RtX3RyYWluX3N2bV9pbXAuUkRTIikKIyBUZXN0aW5nIAp0bV90ZXN0X3N2bV9pbXAgPSBOQQp0bV90ZXN0X3N2bV9pbXAgPC0gc3lzdGVtLnRpbWUocHJlZF9zdm1faW1wIDwtIHByZWRpY3QoZml0X3RyYWluX3N2bV9pbXAsIGRhdGFfdGVzdF9pbXApKQpzYXZlUkRTKHRtX3Rlc3Rfc3ZtX2ltcCwgIi4uLy4uL291dHB1dC90bV90ZXN0X3N2bV9pbXAuUkRTIikKdG1fdGVzdF9zdm1faW1wIDwtIHJlYWRSRFMoIi4uLy4uL291dHB1dC90bV90ZXN0X3N2bV9pbXAuUkRTIikKCiMgRXZhbHVhdGlvbgphY2N1X3N2bV9pbXAgPC0gbWVhbihkYXRfdGVzdCRsYWJlbCA9PSBwcmVkX3N2bV9pbXApCmFjY3Vfc3ZtX2ltcCAKCnByZWRfdmFsdWVfc3ZtX2ltcCAgPSBwcmVkX3N2bV9pbXAgJT4lIGFzLmNoYXJhY3RlcigpICU+JSBhcy5udW1lcmljKCkKcmVhbF9sYWJlbCA9IGRhdF90ZXN0JGxhYmVsICU+JSBhcy5jaGFyYWN0ZXIoKSAlPiUgYXMubnVtZXJpYygpCgpjb25mdXNpb25NYXRyaXgocHJlZF9zdm1faW1wLCBkYXRfdGVzdCRsYWJlbCkKCnByaW50KHBhc3RlKCJUaGUgYWNjdXJhY3kgb2YgbW9kZWw6IGNvc3QgPSIsIGNvc3RfYmVzdF9zdm1faW1wLCAiaXMiLCBhY2N1X3N2bV9pbXAgKiAxMDAsICIlIikpCgojIFRoZSBBVUMgZm9yIFNWTSBtb2RlbApBVUNfU1ZNX2ltcCA9IGF1Y19yb2MocmVhbF9sYWJlbCwgcHJlZF92YWx1ZV9zdm1faW1wKQpBVUNfU1ZNX2ltcAoKYGBgCiAgCiMjIyBTdW1tYXJpemUgUnVubmluZyBUaW1lICAKUHJlZGljdGlvbiBwZXJmb3JtYW5jZSBtYXR0ZXJzLCBzbyBkb2VzIHRoZSBydW5uaW5nIHRpbWVzIGZvciBjb25zdHJ1Y3RpbmcgZmVhdHVyZXMgYW5kIGZvciB0cmFpbmluZyB0aGUgbW9kZWwsIGVzcGVjaWFsbHkgd2hlbiB0aGUgY29tcHV0YXRpb24gcmVzb3VyY2UgaXMgbGltaXRlZC4gIApgYGB7ciBydW5uaW5nX3RpbWVfM30KCnByaW50KHBhc3RlKCJUaGUgYWNjdXJhY3kgb2YgdGhlIFNWTSBpbXByb3ZlZCBtb2RlbDogY29zdCA9IiwgY29zdF9iZXN0X3N2bV9pbXAgLCAiaXMiLCBhY2N1X3N2bV9pbXAgKiAxMDAsICIlIikpCnByaW50KHBhc3RlKCJUaGUgYXVjIHZhbHVlIGZvciB0amUgU1ZNIGltcHJvdmVkIG1vZGVsIGlzIiwgQVVDX1NWTV9pbXAgKiAxMDAsICIlIikpCk1vZGVsX3BlcmZvcm1hY2UodG1fZmVhdHVyZV90cmFpbl9pbXAsIHRtX2ZlYXR1cmVfdGVzdF9pbXAsIHRtX3RyYWluX3N2bV9pbXAsIHRtX3Rlc3Rfc3ZtX2ltcCkKCmBgYAoKCiMjI1JlZmVyZW5jZQotIER1LCBTLiwgVGFvLCBZLiwgJiBNYXJ0aW5leiwgQS4gTS4gKDIwMTQpLiBDb21wb3VuZCBmYWNpYWwgZXhwcmVzc2lvbnMgb2YgZW1vdGlvbi4gUHJvY2VlZGluZ3Mgb2YgdGhlIE5hdGlvbmFsIEFjYWRlbXkgb2YgU2NpZW5jZXMsIDExMSgxNSksIEUxNDU0LUUxNDYyLgoKCgoKCgoKCgoKCgoK